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(54) Critdre d'interruption pour un decodeur turbo 



(57) Un precede de transmission numerique de type 
a codage correcteur d'erreurscomprend une procedure 
de codage avant transmission et une procedure de de- 
codage pour obtenir une correction des arrears de 
transmission. Ladite procedure de codage comprend 
une pluralite d'etapes de codage elementaire associees 
en parailele ou en serie. La procedure de decodage est 
iterative et comprend, pour chaque iteration une plura- 
lite d'etapes de decodage elementaire (50) qui corres- 
pondent a ladite pluralite d'etapes de codage elemen- 
taire et qui generent chacune au moins une information 
extrinseque. Selon I'invention une etape (51) de deter- 
mination de grandeur caracteristique calcule une gran- 
deur caracteristique a partir d'un ensemble d'informa- 
tions de sorties ponderees generees par une etape de 
decodage elementaire (50) pour le traitement d'une se- 
quence de decodage. Une etape de comparaison (53) 
est adaptee a comparer ladite grandeur caracteristique 
a une grandeur de seuil determinee par une etape de 
determination de grandeurde seuil (52). Une etape d'in- 
terruption (54) permet d'interrompre ladite procedure de 
decodage au niveau d'une etape de decodage elemen- 
taire (50) pour laquelle ladite grandeur caracteristique 
atteint ladite grandeur de seuil. 

Avantageusement. ladite etape de determination 
de grandeur de seuil (52) determine une grandeur de 
seuil de maniere a realiser un compromis entre la per-* 
formance permise par ladite procedure de decodage et 
la complexite de cette procedure de decodage. Pareille- 
ment. ladite etape de determination de grandeur de 
seuil (52) peut determiner une grandeur de seuil en 
fonction d'un delal moyen de transmission souhaite ou 
en fonction d'une consommation d'energie moyenne to- 



leree. 
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Description 

[0001] La presente invention concerne de maniere 
generale un precede de transmission numerique de ty- 
pe a codage correcteur d'erreurs, notamment pour un 5 
systeme de transmission numerique sur canal a pertur- 
bation Importante! Plus precisement. elle concerne {'in- 
terruption du decodage it'eratif d'un precede de trans- 
mission numerique de type a codage correcteur d'er- 
reurs utilisant des schemas 'de codage de type turbo- io 
code. ' ■ 

[0002] Un systeme de transmission numerique vehi- 
cule de' I'lnformation en utilisant uh' support physique 
comme le cable, la fibre optiqUe ou la propagation sur 
un canal radioelectrique satellit'aire ou non. Gn deslgne- ; i5 
ra un tel support physique par le terme canal. Genera- 
iement. untel systeme comprend notamment; au niveau 
de remission, un dispositif appele codeur de canal et, ■ 
au niveau de la reception, un dispositif d'ecbdeur cor- 
respondarit. 

[0003] Le dispositif codeur de canal a une'fonction di- - . 
te de codage correcteur d'erreurs. La fonction de coda-.' . . 
ge correcteur d'erreurs consiste a generer uhe informa---*. 
tion redondante a remission; qui. lors du decodage au-s ^ . 
niveau de la destination, va permettre de-reconstituer . .25 
I'inforrhation utile transmise, a partir de Tinformation ar-- • 
rivant a destination, appelee information regue. enta- 
chee par les perturbations intervenant sur le canal, no-" 
tamment de type bruit, attenuations'et interferences. Un ' ■ 
precede de transmission numerique utilisaVit un tel co- 
dage canal associe a un decodage correspondant de 
destination est appele precede de transmission de type 
a codage correcteur d'erreurs. ^■ 
[0004] Par exemple. I'operation de codage se fait au 
niveau du bit. Cette operation associe a- une sequence 
binaire d'inforniation utile une sequence* binaire d'infer- 
mation codee correspbndante. On appelle mot de cede 
cette sequence binaire d'infermation codee-lersque -la" 
taille des sequences binaires d'informatioh utile est fixe.- 
La sequence binaire d'information codee est detaillesu-:' 
perieure a la sequence binaire d'information'utilede ma-i - • 
niere a introduire une redondance. Du fait de cette re-- '• 
dondance. seules certaines sequences d'infermationi • 
codee. con forrhes a la loi de codage. sent pc)Ssib!es-.:-SI : - 
des sequences d'information- regue a decoder sont dif- 
ferentes de ces sequences possibles, c'estqu'elles cor-' 
respondent a de rinfbrmation deterioree-par le canalrLe • 
role du precede de decodage va dohcetre de reconsti^': 
tuer au mieux rinformation utile a partii* de-la sequence^' 
d'information regue. en connaissant la loi de'coda'ge rati-" 
lisee. On'sait'decodei- les codes:les plus simples de fa- 
gon eptimale, c'est-a-dire en retrouvant parmi toutes-les 
sequences possibles la sequence la plus vraisembla-^ ' 
ble. Pour les codes les plus coinplex'es comme les tur- 
bo-codes, le facteur limltant est, en general, la complexi- 55 
te du decodeur/ • ' " • 

[0005]' ■ La performance d'u'ne transmission a codage 
correcteur d'erreurs se mesure'generalerh'^nt en terme 
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de taux d'erreurs binaires ou paquets pour un rapport 
signal sur bruit E^/Nq donne. ou E^, est I'energie par bit 
d'information et est la densite spectrale de puissance 
du bruit. On qualifie de plus ou moins performant un co- 
de selon que sen emploi permet un taux d'erreurs plus 
ou moins faible pour un rapport E^j/N^ donne et pour une 
complexite de decodage donnee. 
[0006] Le rendement du code est le nombre de bits 
d'information utile par bit d'information codee. 
[0007]. Des codes correcteurs d'erreurs cennus sent 
les codes en bloc. Le codage en bloc consiste a associer 
a chaque bloc de k bits d'information un bloc de n bits 
(n>k) contenant done (n-k) bits de redondance. Le bloc 
de n bits est obtenu en multipliant le bloc de k bits utile 
par une ma trice a k, lignes et n colonnes appelee matrice 
generatrice du code. Lorsque. par permutation, la ma- 

■ trice generatrice est ecrite sous une forme telle qu'elle 
fait apparaitre la matrice identite, de sorte que. dans le 
. bloc de n bits, les k bits d'information et les n-k bits de 

•.redondance sent separes.Je code est dit systematique. 
Le rendement du code est egal a k/n. Le dispositif de- 
codeur detecte. les erreurs et les corrige par I'interme- 

• diaire de la distance de Hamming minimale. De tels co- 

• des correcteurs d'erreurs bien connus dans la technique 
sent par exemple les codes de Hamming, les codes 
BCH et les codes de Reed-Solomon. 

[0008] -Est egalement bien cennu le fait d'effectuer un 
codage correcteur d'erreurs a l!aide d'un ou plusieurs 
codeurs convdiutifs, Leur principe de fonctionnement 
consiste a coder un-bloc de k elements binaires pre- 
sents a I'entree du codeur en un bloc de n elements bi- 
naires en tenant co.mpte egalement de m blocs prece- 
dents le bloc present en. entree, a I'aide d'un dispositif 

■a registre de.type registre a decalage. La sortie du co- 
deur convolutif est constituee de n elements binaires ce- 
des generes par le produit de convolution des k ele- 
ments binaires presents a I'entree avec la reponse du 

. codeur definie par n polynpmes generateurs. Le rende- 
ment du code est egal a k/n. Le dispositif decodeur re- 
censtruit les donnees d'erigine par exemple a I'aide d'un 

. decodage de type sequentiel. un decodage suivant le 
symbole le plus vraisemblable, ou un decodage suivant 
la sequence la .plus vraisemblable. ainsi que decrit. par 

; exemple.- dans le document « Digital Communications 
■-».' • par- J..G. Proakis, paru en 1995 aux editions 

' MacGraw-Hill. Par exemple, ralgorithnne de Viterbi as- 
sure.un- decodage optimal suivant la sequence la plus 

• vraisemblable-. it j. • ... 

. [0009] . Selon une variante de ce typede cedes, le co- 
dage. he- se- fait pas en-prenant directement en compte 
une serie de m informations utiles precedant I'informa- 
tion a coder, mais en utilisant une serie de.m informa- 
tions auxiliaires. memorisees dans un dispositif de type 
registre a decalage obtenues chacune par combinaison 
mathematique d'une information utile et de m informa- 
tions auxiliaires calculees precedemment. Un tel cede 
convolutif est dit reicursif. Lorsque, en outre, rinforma- 
tion utile ressort telle quelle par.mi les n sorties du codeur 
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au cote de {n-1) informations codees ou informations 
redondantes, le code resultarit est appele code convo- 

* lutif recursif systematique. ou code RSC. 
[0010] Est egalement connu le fait d'associer diffe- 
rents codeurs afin d'augnnenter la performance du co- 

• dage. Par exemple. les donnees codees par un premier 
codeur peuvent alimenter un second codeur. Le deco- 
dage se fait symetriquement: en commehgant par le se- 
cond code. 

[0011] Un type performant d'assbciatioh de codeurs 
a ete propose, ainsi que decrit notamment dans le do- 
i cument « Near Shannon Limit Error- Correcting Coding 

■ and Decoding : Turbo-codes ». par C Berrou, A. Gla- 
vieux, P. Thitimajshima. paru dans ICC-1993. Confer- 
ence Proceedings aux pages 1064-1070. Ge type d'as-- 
socia'tion de codeurs a donne n'aissance a'une famille. 
de schemas de codage connue dans la.technique sous 
le nom de turbo-codes; L'on designera par turbo-codes 
les codes correcteurs d'erreurs bases sucTassociation; 

- appelee concatenation, de plusieurs'codes simples, ap- 
peles codes elementaires, avec intervention d'opera- r:0!::.: 
tions de permutation, appelees entrelacements. qui mor: o:, r 
difient Tordre de prise en compte des .donnees par chaf;!: : ,, 
cun des codes simples.. Par exemple, un-type d'entrer 
lacement classique. dit entrelacement uniforme. est ob-j.i;.?5 
tenu a I'aide d'une matrice d'entrelacement.dans laquel.^ 
le les donnees source sont introduites lignie par ligne etv^; , - 
restituees colonne par colonne. En general,: pour amer. 
iiorer ies performances, les turbo-codes utilisent des en- , 
treiaceinents non-uniformes. Par codes elementaires.' ; 

■ on entend des codes de rendement superieurou egaHa '-.i 
. 1, du type decrit plus baut. II peut s'agir. par exemple;/^. 

de codes convolutifs recursifs systematiques pour les 
turbo-codes convolutifs, des codes en blocde Hamming-' 
ou BCH pour les turbo-codes en bloc. Differents types 
de concatenation peuvent etre en-visages. Dans la con-', : 
catenation parallels, la rtiefne information. est codee par.: 
chaque codeur separeme^nt apres avoir ete entrelacee;^. 
Dans la concatenation serie. la sortie de chaque codeur- 
est codee par le codeur suivant apres avoirete entrela- % 
cee. On appelle dimension du turbo-.code le nombre-de-r 
codeurs elementaires utilises pour mettre en oeuvre ce .-; 
turbo-code. Un schema de turbo-codage bien connu;L. 
consiste en une concatenation 'paralleie de codes ete--: 
mentaires de type Codes Convolutifs Recursifs Syste- • 
matiques (RSC). Oh desfgne ce turbo-code par le terme-. 
■PCCC. Des exemples'de turbo^codes a^ concatenation;; 
serie sont les SCCC qui utilisent^destcodes.elementai-!-^,. 
res de type-codes cbhvolU'tlfs et les turbbiSodes en bjoc.i 
qui utilisenf des codes elementairesideitype codes-;eI^■:^J5^?^, 
bloc. ■ .^-^,\: 

[0012] Une Infornnation codee par un turbb-code peut^„; 
etre decodee par uh precede iteratif appele turbo-decor <: 
dage. Un exemple de turbc-decodage est donne dans, 
le document precite « Near Shannon Limit Error - Co.r- - 
reeling Coding and Decoding : Turbo-codes ». par C. 
Berrou. A. Glavieux- R Thitimajshima. paru dans ICCr.. 
1993. Conference Proceedings aux pages 1064-1070.- 
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Dans cet exemple. il s'agit du turbo-decpdage d'un tur- 
bo-code a concatenation paralleie. Sont associes plu- 
sieurs de codeurs. elementaires aentrees et sorties pon- 
.derees correspondant chacun a un codeur elementaire 
du dispositif de codage. Les entrees et. sorties ponde- 
rees se font en terrries de probabilites. de rapports de 

■ vraisemblance,.ou,de logarithmes de rapports de vrai- 
semblance. Les entrees et sorties ponderees sont en 
general associees a chacun des symboles m-aires en 
entree et. en sortie des codeurs elementaires. c'est-a- 
dire, par exemple. a des bits si des codeurs binaires sont 
utilises Gomme . codeurs elementaires. Les ;decodeurs 
interviennentTun apres I'autre dans le cas d'un type de 

:.turjbo-decodage:appele turbo-decodage serie, ou simul- 
•tanement dans un .type de turbo-decodage dit turbo-de- 
codage. paralleie .rDes schemas de concatenation inter- 
=.:mediaires peuvent egalement etre envisages. Des en- 
trelaceurs et desentrelaceurs interviennent en fonction 
.:des entrelacements realises au niveau du codage. lis 
permettent a chaque decodeur de prendre en compte 
-une infprmation qui se presente dans le meme ordre que 
celle en sortie et en entree du codeur correspondant. 

■ Chaque decodeur elementaire utilise information dis- 
..ponible qui correspond a information en entree et en 
. sortie du codeur elementaire correspondant, L'informa- 

■ tipn disponible utilisee par le decodeur elementaire. dite 
..Hnformation a priori, est constituee d'une sortie de I'etape 
:.jprecedant. le decodage de canal, a savoir. en general, 
i:-«u^ie etape.de demodulation. . et d'une inforrination ge- 
. ^eree par une ou plusieurs etapes de. decodage ele- 

n^^entaire precedentes. Grace a cette information a priori 
■.:et:Connaissant la loi de codage du codeur elementaire 
correspondant, le decodeur elementaire genere une in- 
formation a posteriori qui est. une estimation de plus 
?-grande. fiabilite de I'information en entree...Le suppie- 
-.ment d'information par rapport a Tinformation en entree 
:.;,^st. appele information extrinseque. Cette information 
iextrinseque est transmise au decodeur elementaire sui- 
^.;.v,ant qui va- I'utiliser comme information, a priori apres 
•pientrelacement ou desentrelacement. et combinaison 
-eventuelle. Chaque etape de d.ecodage.elementaire be- 
.^neficie done eor.entree d'une inforroation a priori dont la 
.qualite est accrue par les decodages elementaires ef- 
i-fectues lors des etapes de decodage elementaire pre- 
t^dcedentes. C.ette information extrinseq.ue depend de I'in- 
:\.fprmation redo.ndante Introduite par. le codeur corres- 
: f.pqndarit. Le procede-est iteratif en ce.qu.e. information 
oextrinseque calculee par le.ou les .derniers decodeurs 
de::la serie est/etropropagee vers le ou les premiers de- 
o.-c.ojdeurs- de la. serie. L'echange d'information extrinse- 
.q.ye se fait entre decodeurs elementaire.s au sein d'une 
m^me eta.pe. et de cette etape. vers . I'etape suivante. 
.Chaque npuyelle etape accroit done la fiabilite de Tin- 
formation generee en sortie. Apres un certain nombre 
-d'jteratjons. le procede de decodage stagne. qu'il ait 
converge vers la solution ou non. Un seuillage est ap- 
plique pour generer l.'informiation decodee. . 
[0=013] Bien entendu. I'appellatio.n t^urbo-decodage 
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englobe divers schemas de concatenation envisagea-. 
bles, dependant par exennple du type de turbo-codage. 
mis en oeuvre. Par exemple/dans le turbo-decodage 
correspondant a un turbo-code a concatenation serle, 
les decodeurs elementaires etant associes dans Tordre 5 
inverse des codeurs elennentaires, chaque decodeur 
elementaire regoit deux infornnations ponderees a priori 
correspondant Tune a rinfoVmation de sortie du codeur 
elementaire correspondant at I'autre a ("information 
d'entree du codeur elementaire correspondant. Ce de- io 
codeur elementaire produit deuX informations ponde- 
rees a posteriori. Tune correspondant a la sortie du co- 
deur elementaire correspondant. et qui devient done, 
-lors d'une iteration suivante, apres entrelacement cor- 
respondant. entree a priori d*un decodetir -elementaire is 
precedent, et Tautre correspondant a Teritree-du codeur - 
etementaire correspondant, et qui devienTdonc, dans-la " • 
meine iteration, apres desentrelacement correspon- 
dant, entree a priori d'un decodeur elementaire suivant.- ; 
[0014] Quoiqu'il en soit. Ton peut toujburs^definir Tin- 20 
formation extrinseque comme le supplementd'informa- ' 
tion apporte par un decodage elementaire associe a un: • 
codage elementaire par rapport a une information "a 
priori, intervenant en entree du decodage -elementaire. " 
[0015] En outre. Con peut utiliser divers types' d'algo- 25 
rithmes pour decodeurs-elementaires a entrees et sor- 
ties ponderees. Les decodeurs elementaires utilisent 
parexemple les algorithmes MAP. LogMAP-et MaxLog- » . . 
MAP, encore appeles APR LogAPP et MaxLbgAPP. qui - 
derivent tous'du calcul de probabilites a posteriori con--. -30 
naissant des probabilites a priori-. L'on peUt'jse referer, ■ ' 
pour une description de tels algorithmes de'decodage, . 
par exemple a I'article « Optimal and sub-optimal maxi- 
mum a posteriori algorithms suitable for turbo decoding 
» de P. Robertson. P. Hoeher, E. Villebrun, paru dans 35 
European Trans, on Telecommun., vol;- 8;'= mars-avril- 
1997. aux pages 119-1 25.' L'on peut egalement utiliser 
des algorithmes'du'type algorithmes de Viterbi modifies" - > 
pour associer a chaque decision-une mesure-de fiabilite- 
de type comparable au LRV (logarithme de rapport de 
vraisemblance). L'on peut par exemple' dtili's^Y I'algorith- ' ' 
me SOVA (Soft Output Viterbi Algorithm)-.* Pour les tur- • 
bo-codes en blob, l'on peut' utiliser un algorithme de- - ' 
Chase, ainsi que decrit dans I'articie « A very low com--;/-- 
plexity block turbo decoder for product codes » par-^R; ' -fs 
Pyndiah, P. Combelles et P. Adde. paru dans IEEE Glo-- 
becom de 1996, aux pages 101 a 105.' - • 
[0*016] 'Est egalement connu le fait que le rendement* 
d'un code peut etre augmente par urie 'operation deu 
■poin(;;onnage qui consiste a ne pas tr'ansmettre certains* 
bits d'une sequence d'informatiori, ainsi 'qu'il est decritr 
par exemple, dans TarticIe «Rate-Compatible Punctu- 
red Convolutional (RCPC) codes and their application». 
par J. Hagenauer, paru'dans IEEE Trans., Vol COM- 
'36.4. 1988. aux pages 389-400 6u dans i'article «New 
Rate Compatible Punctured Convolutional Codes for Vi- 
terbi decoding ». par L.H.C. Lee; par-u danslEEE Trans..- 
Vol. COM-42.2. 1994. aux pages- 3073-3079. Ces bits 



non transmis sont en general des bits d'information re- 
dondante. Cette operation de poingonnage intervient au 
niveau de {'emission, apres I'operation de codage. Au 
niveau de la destination, une operation reciproque de 
depoingonnage est effectuee avant I'operation de deco- 
dage. Les operations de poingonnage et de depoingon- 
nage sont definies par une matrice ou schema de poin- 
gonnage. Le poingonnage de bits d'information redon- 
dante diminue la capacite de correction du code et aug- 
mente son rendement. 

[0017] Les codes correcteurs d'erreurs de la famille 
des turbo-codes selon I'etat de la technique decrit plus 
haut permettent d'obtenir une correction d'erreurs tres 
performante tout en conservant des rendements suffi- 
samment importants et en permettant des operations de 
decodage a faible complexite au regard de la complexite 
du code. Le turbo-decodage. sous-optimal dans son 
principe, presente des performances proches de celles 
du decodeur optimal et une complexite nettement moin- 
dre; puisqu'elle est de Tordre^de celle du decodage des 
codes elementaires. .. , 

[0018] Cependant, la complexite du turbo-decodage 
ainsi que des parametres comme 1e delai de turbo-de- 
. ' codage ou la consommation d'energie pour le turbo-de- 

- codage peuvent augmenter avec le nombre d'iterations 
de la procedure de turbo decodage. Se pose alors le 
probleme de I'interruption du turbo-decodage. Bien en- 
tendu. peut, etre fixe un nombre predetermine d'itera- 

, tions de turbo-decodage. Mais il se peut alors que ce 
nombre d'iterations -predetermine soit ou bien insuffi- 
sant. ne permettant alors pas d'atteindre une correction 
; d'erreurs satisfaisante,- ou bien trop important, faisant 
■qu'un certain nombre d'iterations sont inutiles. Cette 

- maniere de proceder se fait done soit au detriment de 
la performance de la transmission, mesuree par exem- 
ple en terme de taux d'erreurs binaires. soit au detriment 
de conditions de transmission comme la complexite du 
turbo-decodage. le delai de turbo-decodage ou la con- 
sommation d'energie po.ur.le turbo-decodage. 
[0019] Generalement, on. fixe un nombre maxima! 

• d'iterations correspondant a une complexite et/ou un 
delai de decodage maximal toleres, et on utilise un cri- 
tere d.'arret pour interrompre le processus de decodage 

• si'celuirci. semble avoir donne lieu a une-convergence 
vers information utHe avaht le nombre maximal d'itera- 

- tions. La- detection de convergence peut etre effectuee 
de differentes fagons;. Par exemple. un code detecteur 
d'erreurs'de type GRC;(Cyclic Redundancy Check) peut 

-etre utilise.- Si.,.au cours du turbo-decodage d'une se- 
5a. t qiience dllnformations, le calcul-du code detecteur d'er- 
" reurs indique qu'il n'y a plus d'erreurs. on interrompt le 
' decodage iteratif pour cette sequence. Un inconvenient 
de ce precede decoule du fa.it qu'un code detecteur d'er- 
■ reurs doit etre introduit a remission-, ce qui fait baisser 
55 le rendement global du codeur de canal. 

[0020] Ont ete egalement proposes des criteres d'in- 
terruption du turbo-decodage bases sur la comparaison 
de sequences d'informations en sortie d'au moins deux 
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decodeurs elementaires successifs. De tels criteres 
d'interruptlon sont dechts, par exemple. dans un article 
- de M. Moher dont le litre est « Decoding via Cross-En-. 

• tropy Minimization », paru dans « proceedings of Glo- 

- becom'93. IEEE Global Telecomnnunications Conferen- 
• . ce ». vol.2, pages 809-813. ou dans un article de R.Y. 

Shao, S. Lin,' M.RC. Fossorier dont le titre est « Two 
^ simple stopping criteria for turbo-decoding », paru dans 
« IEEE Transactions on Comm. », vol 47. n'^S. aout 
■"-'"1999. pages 1117-1120. L'utilisation detels criteres d'in- 
terruptlon du turbo-decodage se fonde hotamment sur 
^le fait qu'une stagnation des sorties des decodeurs ele- 
'* mentaires au coursdu decodage iteratif d'une sequence 
d'informations indique que des iterations de decodage 
supplementaires ne reduiront pas davantage le nombre 
d'erreurs intervenant sur cette sequence d'informationS; 
[0021] Neanmoins. ce typedecritered'interruptionde : 
turbo-decodage pose :deux types de problemes. 
[0022] Tout d'abord; si le principe sur leiquel ce critere-r 
se fohde permet de maniere relativement .simple de's 
commander I'arretdu traitement de decodage, il ne don-r' 
ne pas d'indication sur la qualite des sequences d'infor-,'. 
mations decodees. c'est-a-dire sur le. nombre d'erreurs: 
qu'elles contiennent encore par rapport a. I'informationi 
utile ni 'meme sur la presence eventuelle d'erreurs resi,-- 
duelles. 

[0023] Ensuite, la mise en oeuvre de ce type de critere 

• d'interruption suppose* le-stockage d'une. sequence d'in- 
formations issue d"une etape qui'precede I'etape de de- 
codage consideree afin de proceder a la comparaison?.-; 

- Generalement.- il faut menne- stocker plusieurs sequen-.e. 
• ^ . ces issues d'etapes precedant I'etape consideree afin- 

^^S; que !e fonctionnement du critere soit satisfaisant. 

[0024] Enfin, ce critere d'interruption etant base sur- 
une stagnation des sorties de decodeurs elementaires/ 
' successifs, il detecte la convergence du precede de de- 

• ' • codage au rhoins une elape apres qu'il a effectivemeat , 

• converge. Dans le cas d'une convergence a Tavant-der^i 

• niere etape de decodage elementaire,- la derniere etape : 
' effectuee est done inutile. • . ^ \ k 

[0025] Un objet de- la presente- invention est done-, 
d'ameliorer i'interruption du decodage iteratif d'un pro-. 
cede de transmission numerique de type a codage co„r- . 
recteur d'erreurs- utilisant des-SGhemas. de -codage de' 
type- turbo-code. 'Pour cela. a ^ete- recherche un critefe-: 
d'interruption du turbo-decodage- permettant de reso.u-r^ 
dre les problemes evbques ci-dessus.'*'-; n 
[0026] A'Ceteffet. ellei'p'ropose-un precede de trans- ^ 
hnission numerique de. type, a 'Codage: correcteur dler- 
reurs, comprenant; avant une etapeide transmission sun- 
un canal, une procedure de codage pour;generer. a pgr.-,; 
tir d'une information utile, une information- codee com-.., 
prenant au moins une information redondante et, apres- 
ladite etape^de transmission sur.ledit canal, une procer- 
dure de decodage pour obtenir, a partir d'une informa-i 
tion regue a decoder, une estimation dejadite informa- 
tion utile avec correction des erreurs de transmission 
basee sur ladite au moins une information redondante, 



. ladite procedure de codage comprenant une pluralite 

• d'etapes de codage elementaire associee a au moins 
v une:etape d'entrelacement et operant en parallele ou en 

serie. ladite procedure de decodage etant Iterative et 
5. ■ comprenant,. pour chaque iteration, une pluralite d'eta- 
pes. de decodage elementaire associee a des etapes 
d'entrelacement e.t.de desentrelacement,.,correspon- 
'.dant a ladite pluralite d^etapes de codage elementaire 
associee a ladite au moins une etape d'entrelacement. 
10 chacune desditesetap.es de decodage elementaire re- 
cevant un ensemble d'informations a decoder et gene- 
rant un ensemble d'lnfornnations de sorties ponderees 
associe a un ;ensemble.d'informations decodees. ledit 
- • .procede etant e.aracterise en ce qu'il comprend une eta- 
:pe de .determination de grandeur caracteristique adap- 
.tee ^^ calculer; po.ur'Chacune desdites etapes de deco- 
.r * : .dage elementaire, une grandeur caracteristique dudit 
ensemble d'informations de sorties ponderees, une eta- 
r,p.ejde comparaison adaptee a comparer ladite grandeur 
;;?i(?l:^=:carapteristique a une grandeur de seuil, et une etape 

- d'interruption pour interrompre ladite procedure de de- 
:Codage lorsque ladite grandeur caracteristique atteint 

- ladite grandeur de seuil. ; 
:::r: .- :[0027] Avantageusement, ladite etape de.determina- 
2;5^.-4jon.de grandeur caracteristique est. adaptee a calculer. 
■ .v..p,our chacune desdites etapes de decodage elementai- 
; :!^u :-ire,. une grandeur caracteristique d'un ensemble d'infor- 
j . r ^. :m2itions -extrinseques correspondant audit ensemble 
'"^V.;.'id.jnformations de sorties ponderees associe a un en- 

?? :f:S^enible d'informations decodees. , 
:=T> ,,40028] II est en effet avantageux de calculer cette 
v -. .-: grandeur caracteristique a partir de r.information extrin- 
^■: : seque qui pe.rmet de donner de maniere simple une in- 
. r .dication du nombre d'erreurs restant.dans une sequen- 
. 35 j;;r.ce de decodage. . . 

[0029] Onrcomprendra que Ton peut neanmoins cal- 
o^.uler.u.ne grandeur caracteristique directement a partir 
;.:des sorties ponderees dans lesquelles. au bout d'un 
; ( ' r certain nombre d'iterations, Tinforrnation . extrlnseque 

,'*P;- :devlent essentielle. . 
: r 'r. ■' :[00.30] L'on a determine qu'il existe une correlation 
V- :.: entre, d'une part, la mpyenne de la valeur absolue de 
rj'infprmationextrinseque calcutee sur une sequence de 
: .o! ,N .valeurs extrinseques en sortie, d'un decodeur donne 
■■■.45 ;/![ors d'une Iteration donnee et.^dJautre part, le nombre 
r„-.^i"«: d'erreMrs restant dans la sequence de^N bits decodee 
en sortie de ce decodeur.donne pour cette iteration don- 
.,:v-ienee^. On constate que cette moyenne ,crojt rapidement 
-:r:;!T:edes.,que le decodage de la sequence converge alors 
L'?^o"qy'.elle stagne tant que ce decodage ne converge pas. 
V:. ^.'...f- AIn.sl. lopsque. cette moyenne atteint une grandeur de 
: ,seuij suffisante, il existe une forte probabilite que la se- 

- quencefie contienne plus d'erreur. II deyient done inutile 

• de poursuivre le decodage pour cette sequence. 
55 [0031] On a pu etablir des courbes. conr\me celle re- 

'presentee sur la fig. 3, montrant, pour differentes con- 
ditions.de transmission, exprimees par exemple en ter- 
rne de rapport signal sur bruit, la difference entre la 
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moyenne de la valeur absolue de i'information extrinse- 
que pour des sequences mal decodees et des sequen- ■ 
ces correctement decodees. • •■ 

[0032] Ainsi, avantageusement. la grandeur caracte- 
ristique calculee par ladite etape de determination de 
grandeur caracteristiqiie sera la moyenne de la valeur 
absolue de I'information extrlnseque calculee sur Ten- • 
semble d'informations extrinseques considere. Dans ce 
cas. I'etape d'interruption interrompra la procedure de 
decodage lorsque la moyenne de la valeur absolue de- 
I'information extrinseque calculee par I'etape de deter- 
mination de grandeur caracteristique sera superieure a 
une grandeur de seuil adaptee. 

[0033] Cependant. cette grandeur caracteristique. 
pourra egalement etre une autre grandeur statistique • 
caracteristique de cet ensemble d' info rma Hons extrin- 
seques, comme sa variance, son mrnimum ou son maxi- 
mum. Peut etre egalement btilisee la> somme des va- 
leurs absolues des informations extrinseques de cet en- 
semble d'informations extrinseques. ' ' •' 
[0034] Ainsi definie, la presente inventidn-'s'applique 

■ a tous types de precede de transmission utilisant un co- • 
dage correcteur d'erreurs de type a turbo-codage et tur- 
bo-decodage, qu'il s'agisse d'un turbo-codage a conca- 
tenation serie ou parallele. d'un turbo-decodage a con-'- 
catenation serie ou parallele ou de sehemasrde conca^ - 
te nation mixte. - '^'i 
[0035] Selon un autre aspect de la presenle invention;- 
le precede de transmission numeri'que comprend ega-- 
lement une etape de determination de grandeur de seuil ' 
pour determiner une grandeur de seuil en fohctiori d'au 
moins un parametre de configuration. 
[0036] Un parametre de configuration peut etre un pa- 
rametre caracterisant les conditions de transmission 

■ comme. par exemple. le rapport signal sur bruit. II peut 
egalement s'agir d'un parametre caracterisant. par 
exemple. un algohthme de decodage elementaire, la 
taille du bloc d'information utile.'un type de 'grandeurs 

' utilisees, un nombre maximal d'iterations, un type de ea- 
hal de transmission, etc. Bien entendu, en general. I'eta-* 
pe de determination' de grandeur de seuil d'eterminer-a 
urie grandeur de seuil en fonction d'une jDluralite de pa- 

■ rametres de configuration. 

' [0037] '• Cette etape de determination de grandeur'de. 

■ seuil peut employer un algorithme adaptatif permettant 
* le calciji d'une grandeur de seuil'en fonction d'un ou plu--^ 
'sieurs parametres de configuration. " = 

[0038] Cette etape de" determinatlon'de' grandeur de 
seuil peut egalement employer des tables de reference ■ 
preetablies permettant de selectiohner une gran'd'eurde'-- 
seuil en fonction d'un ou plusieurs parametres de con^- 
figuration: 

[0039] Selon un autre aspect de la presente invention, 
ladite etape de determination de grandeur de seuil de- 
termine une grandeur de seuil de maniere a realiser un 
compromis entre la performance permise par ladite pro- 
cedure de decodage et la complexite de cette procedure 
de decodage. " ■ 



[0040] Par exemple, dans le cas ou la grandeur ca- 
racteristique choisie est la moyenne de la valeur abso- 
lue de i'information extrinseque, la grandeur de seuil se- 
ra choisie. d'une part, suffisamment importante pour as- 

5 surer que le nombre d'erreurs restant dans une sequen- 
ce decodee soit suffisamment faible et. d'autre part, suf- 
fisamment faible pour limiter le nombre d'iterations ne- 
cessaires pour atteindre cette valeur de seuil. 
[0041] De maniere similaire, ladite etape.de determi- 

10 nation de grandeur de seuil determine une grandeur de 
seuil de maniere a assurer une certaine qualite de trans- 
mission. 

[0042] Par exemple, ladite etape de determination de 
grandeur de seuil determine une grandeur de seuil en 
15 fonction d'un delai moyen de transmission souhaite. 
[0043] Ladite etape de determination de grandeur de 
seuil peut egalement determiner une grandeur de seuil 
en fonction d'une consommation d'energie moyenne to- 
leree. 

20 [0044] Selon.un autre a.spectde la presente invention, 
. un nombre maximal tolerable d'iterations ayant ete pre- 
defini, Jadite etape de determination de grandeur de 
/seuil determine une grandeur de seuil en combinant. 
d'une part, une premiere grandeur caracteristique d'un 
25- prenrrier ensemble d'informations extrinseques genere 
par un dernier decodeur elementaire lors d'une derniere 
iteration et associe a un premier ensemble d'informa- 
■ tions decodees correspondant au decodage sans erreur 
■ : d'un ensemble d'informations a decoder, et. d'autre part. 
30 une'seconde grandeur caracteristique d'un second en- 
semble d'informations extrinseques gehere par ledit 
dernier decodeur lors de ladite derniere iteration et as- 
socie a un second ensemble d'informations decodees 
■ ' correspondant au decodage dudit ensemble d'informa- 
35 tions a decoder dans -le .cas ou il reste des erreurs. 
[0045] Avantageusement. lesdites premiere et se- 
conde grandeurs seront les moyennes de la valeur ab- 
solue de I'information extrinseque calculees sur. res- 
■' . pectivement. "ledit premier ensemble d'informations ex- 
40 trinseques et ledit second. ensemble d'informations ex- 
trinseques. 

[0046] Cependant, cette premiere et cette seconde 
grandeurs pourront egalement etre toutes autres gran- 
» deurs statistrques caracteristiques de, respectivement, 
'45- r .ce'premier.et'ce second ensembles d'informations ex- 
i trinseques; comme leurs variances, leurs minima ou 
" leurs maxima' Peuvent:etre egalement utilisees les 
sommes des valeurs absolues des informations extrin- 
^ : seques-de. respectivement. ce premier et ce second en- 
50. ~ semblesTd'informations extrinseques. 

[0047] Lesdites premiere et seconde grandeurs peu- 
vent etre determinees. en fonction d'au moins un para- 
metre de configuration, .a I'aide d'un algorithme adaptatif 
ou d'une table de reference preetablie. En pratique, la 
55 determination de ces premiere et seconde grandeurs se 
• fera en fonction d'une pluralite de parametres de confi- 
guration. 

[0048] Ladite grandeur de sieuil pourra notamment 
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etre la somme de ladite premiere grandeur multipllee 
par un coefficient a et de (adite seconde grandeur mul- 
tipliee par un coefficient (1 -a), le coefficient a.etant choi-; 
si entre 0 et 1 . 

[0049] Avahtageusement. ce coeffictent a sera choisi 
de maniere a realiserun connpromis entre la performan- 

-'':r . ce permise par ladite procedure de decodage et la com- 

t^lTplexite de cette procedure de decodage. 

<flfV[0050] Par exemple, dans le cas ou la grandeur ca- 

' ■•■ racteristique choisie est la moyenne de la valeur abso- 
lue de rinfbrmation extrinseque, le coefficient a sera 
.choisi. d'une part, suffisannnnent important pour assurer 
que le nombre d'erreurs restant dans une sequence de- 
codee soit suffisamment faible et, d'autre part, suffisam- 
ment faible pour limiter le nombre d'iterations realisees 
par la procedure de decodage. • . - * 
[0051]. De maniere similaire, le coefficient a sera choi- -. 
si de maniere a assurer une certains qualite de trans- 
mission. - - 
[0052] Par exemple. I e coefficient oc * sera [choisi en 
fonction d'un delai itioyen de transmission souhaite. •. .,'L- 
[0053] Ledit coefficient a peut egalement etre choisi- 
en fonction d'une consommation d'energie moyenne to-/ 
leree. 

[0054] Avantageusement. le coefficient a est determi-- 
ne a I'aide d'un algorithme adaptatif ou d'une table de ■ 
reference preetablie. 

• [0055] Selon un autre aspect de la presente invention, •; 
iesdites etapes de decodage elementaire sent a entrees.;': 
et sorties. ponderees. en termes de probabilites, de rapr- 
ports de vraisemblance, ou de logarithmes de rapports': 
de vraisemblance. 

^^'€[0056] Selon un autre aspect de la presente invention;; 
^♦«t:ladite procedure -de codage comprend au moins une. 
etape de poingonnage et ladite procedure de decodage 

• comprend au moins une etape de depdingonnage cor-, 
respondante. ' ' - • . • 
[0057] Les caracteristiques de I'invention mention- . 
nees ci-dessus. ainsi que d'autres, apparaitront plus., 
clairement a la lecture de la description suivante d'un-^: 
exemple de realisation, ladite description etant faite en..- 
relation avec les dessins joints, parmi lesquels : -rw - 

■ la Fig. 1 estun schema illustrant un dispositif codeur^- 
a turbo-code de type PCCCaideux dimensions;;-.-.- 
la Fig. 2 est un schema illustrant un disposltif deco-. . 
deur en mode^serie associe-au dispositlf codeur de 
la Fig. 1 ; - - - • • ' ■ • 'i- 

- la Fig. 3 est un graphe.fmontrant. en fonction du rapr e 
port signal sur bruit, la^ moyenne de la valeur absQ-r, 
lue de I'information extrinseque c'alcu^ee en sortie: 
d'un dernier decodeur d'une derniere iteration, 
d'une part pour des sequences correctement deco- 
dees, et d'autre part pour des sequences presen- 
tant des erreurs residuelles ; 

la Fig. 4 est un organigramme illustrant un principe • 
de base d'une procedure de decodage avec critere • 
d'Interruption selon un mode de realisation de la 



• presente invention. 

[0058] La presente invention -sera iljustree notam- 
. ment en reference a un precede de transmission de type 

5 . a codage correcteur d'erreurs utilisant un turbo-code de 
type PCCC a deux dimensions, un dispositif de turbo- 
codage apptiquant ce precede etant represente de ma- 
niere schematique sur la Fig. 1 , et un dispositif de turbo- 
decodage appliquant ce precede etant represente sur 
10 la Fig. 2. On pourra facilennent generaliser I'invention a 
des turbo-codes de plus grande dimension, utilisant 
d'autres types de codes elementaires. et/ou a schemas 
de concatenation differents, notamment a des schemas 
de concatenation serie, ainsi qu'a des schemas de con- 
15. catenation de turbp-decodage differents. 
> ... [0059]..^ Gjobalennent, un precede de trarismission nu- 
• ■. ^merique de type aeodage correcteur d'erreurs par tur- 
,b.o-code PCCC comprend une procedure de codage 
.-■•.ayant une^etape de transmission et une procedure de 
20 decodage-apres une. etape de transmission, 
i.^. ,r [0060] La procedure de codage est illustree a travers 
iij . •, le dispositif de codage represente schematiquement sur 
V .^:. laFig. 1. 

•:: .. [0061] Globalement, ce dispositif de codage 10 com- 
25 .-.prend. deux codeurs elementaires.. 11 et 12 entre les- 
.^.^quels-intervient un entrelaceur de taille N 13,- 
[0062] Chacun des codeurs elementaires. 11 et 12 est 
- :!un codeur utilisant un code Convolutif Reqursif Syste- 
: . r-matique (RSC). Ainsi qu'il est bien connu.^^chacun de 
3.0. :,ces codeurs elementaires utilise, une serievd'informa- 
■ /./tions auxiliaires. memorisees dans un dispositif de type 
registre a decalage obtenues chacune par combinaison 
•I v: mathematique ,d'une information utile et d'informations 

.,. .auxiliaires calculees precedemment. Dans. I'exemple 

presente ici. le registre a decalage 23 emmagasine les 
rdpnnees auxiliaires calculees par ie OU exclusif 21 dont 
. les entrees materialisent le premier polynome genera- 
.-teur du codeur RSC 11. Le produit de convolution est 
• realise par le OU exclusif 22, les sorties,du registre 23 
.:.materialisant le deuxieme polynome generateur du co- 
ideur RSC 11. L'Infornnation utile est systenoatiquement 
:'i transmise au cote d'une information de redondance qui 
apparait en sortie de I'op.erateur OU exclusif 22. L'etape 
di'entrelacement 13 de taille N modlfie-rordre de prise 
--f.en.compte des donnees par chacun des cpdes elemen- 
n,:taires. De la sorte. chacun des codeurs. 11 et 12 genere 
une information. redondante qui lui.est asspcjee. L'infor- 
v:>f.^niation utile n'.est transmise qu'une fois. Ainsi. I'informa- 
tion codee. telle qu'elle ressert de la procedure de coda- 
50,-;.. ge<est un bloc 20 comprenant rinformation utile, ou par- 
:.tie,systematique. et les deux informations redendantes. 

ou parties de I'information codee corres.pondant a cha- 
•• cun des codes elementaires. Bien entendu, les deux co- 
des elementaires pourraient etre differents, Apres mul- 
55 tiplexage 14, I'information. codee peut etre soumise a un 
poingonnage 15. Le rendement de chacun des codeurs 
. elementaires est de 14 et. du fait que la partie systema- 
tique n'est transmise qu'une fois, le rendement R du tur- 
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bo-code est de 1/3. Ce rendement peut bien entendu 
etre augmente par poingonnage. Ainsi. le poingonnage 
de la moitie des bits de redondance de chaque code 
elementaire produirait un rendement R de ^h. 
[0063]' L'informatibn codee se presente sous forme de 
sequences de N- blocs 20 connposes de rinformation 
systennatique X at de la premiere et la seconde Informa- 
tions redondantes Y1 el Y2. Apres poingonnage even- 
tuel, une sequence est transmise et subit las modifica- 
tions apportees par le canal. Ella ast ensuita regue par 
le dispositif de decodage et eventuellement depolngon- 
nee. Se presentent alors'en entree du demultiplexeur 
31 N blocs 30 de longueur 3. Chacun da cas blocs 30 
constitue une information regiie a decoder, lis contien- 
rient line partle d'Informatlon regue correspondant a l'in- 
formatibn utile*, appelee ' information systematlque -X. = 
une premiere partie d'infor'mation regue 'correspondant 
a ['information redondante du premier code elementaire, 
appelee premiere information redondante Y1.?et une sev 
conde partie d'information- regue correspondant -a I'in- 

■ formation redondante du second code elementaire, ap- 
pelee seconde informatiori redondante Y2. La procedu- 
re de decodage fonctionne par sequences de'decodage 
de N bits correspondant aux sequences de N blocs re- 
gues. ~ ' \ r , 

[0064] La dispositif de decodage. a concatenation^n =- 
serie. comprend un decodeur elementaire -32 corres-" 
pohdant au premier codeur elementaire 11 et un deco- 
deur elementaire 33 correspondant au secbnd codeur 
elementaire"12. Dans I'exemple considere ici, le^ deco-- 
deurs elementaires, utilisant un algorithme'de type Log- 
MAP, sont a entrees et sorties ponderees sous forme 
de logarithmes de rapports de vraisemblance (LRVj. De- 
ce fait, information extrinseque est initialisee a 0 etia ' 
combihaison de I'infdrmation extrinseque avec 1' infer-- 
mation systematique se fait par addition.' Bien entendu, 
si les grandeurs manipulees par les decodeiirs elemen- 
taires sont autres. il faudra faire les changements cor- 
respoVidants. Pai'exemple, s'il s'agitde rapports de vrai- 
semblance. information extrinseque est initialisee a -1 
et la combinaison se fait par produit.-S'il s'agit de pro^- 

* babilites. I'information extrinseque est initialisee a O.S'ef 
la combinaison se fait egalement par produit. ■ - 

[0065] ' D'une part; la partie d'lnfornriatioh regue X cor- 
respondant a I'information utile est transmise aux deco- 
deurs* elementaires' 32 et 33. En direction dii decodeur 
elennehtaire 32, un additionneuY 37 ajouta a cette infor-: 
mation systeriiatique X une information 'extrinseque 
e2^-_^. Eh direction du'decodeur elementaire 33, un aid;- - 
ditionneur'39 ajoutea cette information systematiqueXV 
entrelacee par un entrelaceur 34 de taille N correspbri-- 
dant a I'entrelaceur 13. une information extrinseque^. 
elk", entrelacee parun entrelaceur 35 de taille N corres- 
pondant a I'eiitrelaceur 13.'D'autre part, la partie d'infor- 
mation regue Y1 correspondant a rinforrriation- redon- 
dante du premier code elementaire est- transmise au de- 
codeur32 et la partie d'information regue Y2 correspon- 
dant a I'information' redondante du second code ele-' 



mentaire est transmise au decodeur 33, 
[0066] L'indice k* represente Titeration en cours de la 
procedure de decodage. i'information extrinseque e2n-.i 
etant done calcutee lors d'une Iteration precedant celle 
5 pendant laquelle est calculee {'Information extrinseque 

[0067] I'information extrinseque el^, est obtenue en 
-sortie du decodeur elementaire 32 lors d'une iteration 
k'. avec soustractlon. au niveau d'un soustracteur 38. 
10 de rinformation systematique X et de I'information ex- 
trinseque e2^'.^. 

[0068] L'information extrinseque e2k' est obtenue, 

sous. forme entrelacee en sortie du decodeur ele- 
. mentaire 33 lors d'une iteration k*. avec soustraction, au 
15 niveau d'un soustracteur'40, de rinformation systema- 
tique entrelacee X',et de I'information extrinseque en- 
' ■ "'trelacee e'1,^.. Elle est desentrelacee par un desentrela- 
' ceur 36 de taille N col-respondant a I'entrelaceur 13 

• avant transmission a I'iteratiQn suivante. 
. 20 , [0069] A Tissue d'une procedure de decodage, une 
• ' sequence de decodage en sortie du second decodeur 

• . elementaire 33 est desentrelacee et analysee par un 
bloc de decision 41 pour former une sequence decodee. 
[0070] . Au depart. I'information extrinseque e2Q est ini- 
■ '25 tialisee a 0. Lors de la premiere iteration, I'information 
systematique X forme I'information a priori d'entree du 
premier decodeur elementaire 32. Le premier decodage 

- elementaire,' a partirde la premiere information redon- 
dante Y1, produit une information de sortie ponderee 

y 30 D1i, correspondant a. une premiere estimation de se- 
quence-de decodage. .et s'.ecrivant sous forme d'une 
combinaison de information systematique-et de I'infor- 

- mation extrinseque el cette derniere correspondant a 
une augmantation de la fiabilite associee au premier de- 

35 codage elementaire. On a 01^= X + el-,. I'information 
extrinseque el^ s'ecrivant comme la difference entre 

• I'information de sortie ponderee du premier, decodeur, 
ici le logarithme de rapport de vraisemblance en sortie, 
et I'information d'entree. ponderee du premier decodeur. 

40 ici-le logarithme de rapport de vraisemblance en entree. 

• Cette information extrinseque el 1 , entrelacee et ajoutee 

• a I'information systematique entrelacee X'. forme I'infor- 
' . mation a priori d'entree du second decodeur elemental-. 

.'-..-re 33. Le second decodage elementaire, a partir de la 
-' 45 seconde information redondante Y2, produit une infor- 
: mation decsortie ponderee. D'2i, qui correspond a une 
• "seconde estimation de sequence.de decodage. et qui 
' V - • s'ecrit sous forme .d'une-combinaison de I'information 
- systennatique entrelacee. 'deH'information extrinseque 
/ .50: entrelacee' e:1i et de-J!information,„extrinseque entrela- 

- cee e'2i.- cette derniere correspondant a. une augmen- 
-tation de la fiabilite associee au second decodage ele- 
mentaire. On a D'2y = X'+e'1 i+e'2i. information extrin- 

• seque entrelacee e'2.^ s'ecrivant comme la difference 
55 entre I'information de sortie ponderee du second deco- 
deur, ici le logarithme de rapport de vraisemblance en 
sortie, et I'information d'entree ponderee du second de- 
codeur id le logarithme de rapport de vraisemblance 
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en entree. L'information extrlnseque entrelacee e'2-, for- 
me apres desentrelacennent I'infornnation extrinseque 
e2i qui. ajoutee a l'information systematique X. forme- 
l'information a priori d*entree du premier decodeur ele- 
mentaire 32 pour la seconde iteration. Le decodage ele- 
mentaire, toujours a partir de la premiere information re-- 
dondante Y1, produit alors une information de sortie 
poh*deree DI2, qui correspond a une nouvelle estima- 
tion de-sequence de decodage de fiabilite accrue. Une 
nouvelle information extrinseque associee au decodeur 
32 el 2. entrelacee at ajoutee a information systemati- 
• que entrelacee X', forme l'information a priori d'entree 
' du second decodeur elementaire 33. Le second deco- 
dage elementaire, toujours a partir de la .seconde infor- 
mation redondante Y2, produit une information de sortie 
ponderee D'22. qui correspond a encore une nouvelle 
estimation de sequence de- decodage de fiabilite ac-' ■ 
crue. Une nouvelle information extrinseque associee au -ji .f. 
decodeur 33.e22. ajoutee ra rinformationi systematique f..*^;.- 
X, forme l'information a priori- d'entree du -premier deco:-. iK20 
deur elementaire 32 pour la.t'roisieme iteration. Le pror i^-:.- 
cessus se poursuit ensuite de la meme fagon. Tinforma.-. ^c-. . ■ 
tion extrinseque, au fur et a-mesure'des iterations, ga-:J«. v. 
gnant en fiabilite. c'est-a-dire en amplitude.^ dans le prer-ic...; 
sent cas ou elle s'exprime en. terme de Ibgarlthme de 25 
rapport de vraisemblance. A Tissue de la procedure de.-o-M: 
decodage, apres un nombre d'iterations k dont la deter^ro -* 
mihatibn sera expllquee par. la suite, la sequence de de^sib n 
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sur la sequence de N valeurs extrinseques en sortie du 
i'^n^®. decodeur lors de la k'^"^® iteration. Avantageuse- 

• ment...cette:grandeur caracteristique est determinee 
pour chaque etape de.decodage elementaire. de manie- 

• re a ce que le precede de decodage iteratif puisse etre 
interrompu y-compris au niveau d'une etape de decoda- 
ge elementaire se^situant dans le corps d'une iteration. 
Alternativement. cette grandeur caracteristique peut 
n'etre calculee que pour certaines etapes de decodage 
elementaire..,par exemple pour la derniere etape de de- 
codage. elementaire de chaque iteration. . . 

• [0074] Ainsi. dans^le cas du PCCC.de dimension 2 
; decrit, cette etape 51 de determination de grandeur ca- 
racteristique determine, par exemple, lors du decodage 

, elencientaire effectue par le second decodeur 33 lors 
...d'une k'^!?®: iteration, la moyenne E |e2K..| de la valeur 
-absplue de ['information extrinseque calculee sur la se- 
r,,quence de N valeurs extrinseques en sortie du second 
iii, decodeur 33. lors.de cette k'^"^® iteration. , ^ 
i-tOOTS]: Une fois la grandeur caracteristique E lei'^.l de- 
/rlerminee, a Tissue de la i'^"^® etape de decodage ele- 
■i mentairede la k'^"^® iteration. Tetape 53de.comparaison 
hr.egoit. d'upe part, cette grandeur caracteristique E \e\\'\ 
1 i.et, d'autre part. une grandeur de seuil s d.eterminee par 
Tetape de determination de grandeur de seuil 52. Si 
■rJ'etape 53 determine que E lei'^-l >s. Tetape 54 est exe- 
■^.<cutee.et la procedure de decodage iteratif est interrom- 
... T|pue au .niveau de Tetape de decodage elementaire i' de 
{'iteration k'. Danscecas, la sequence de N informations 



codage entrelacee composee.des informations de sor-r- 
tie ponderee D'2k en sortie du second decodeur elemen-j^.^:? :. de sortie ponderee associee a la sequence,de N infor- 
taire 33 est desentrelacee et seuillee-pour produirerjaj .--.v.;) ma.tions decodees par la procedure de decodage est la 
sequence decodee. * ^^j. ..^.sequence de N informations de sortie ponderee gene- 

• [0071i]r La Fig;.4 represente un mode de realisation de ree. par le. i'^ni^. decodeur elementaire lors -de la k'^^^ 

laipresente invention applique au cas.d'un PCCC de.di-:: 'i , ..viteration. Si I'etape 53,determine que E.|eiVI n'est pas 
mension i tel le PCCC de dimension 2 qui vient d'etre- ; 35, ...^u peri eu re a.s. Tetape 55.est.executee et la.procedure 
^Qcr\l , :•; V.-:.-. rde decodage iteratif se.poursuit. le test d'interruption 

[0072] Globalement. selon Tinvention. une etape 5:1;-,:;. -.eta nt alors applique, a .Tissue de Tetape de decodage 
de determination de . grandeur caracteristique et un.e.:. ...r.-.r .elementajre suiyante, et ainsi de suite. 
etape 53 de comparaison. a'daptee a comparer la gran-. , . : ■[0076] ,: L'etape de-determination de grandeur de seuil 
deur caracteristique a une grandeur de seuil. sont asj oc^^P.?'.. 52 determine unegrandeurde seuil s en fonction de pa- 
sociees'a chacune des etapes de decodage elemental i-c r^rrametres de configuration, il peut s'agir de parametres 
re 50 d'une procedure de decodage-iterative. La gran- .-: -vocaracterisant- les conditions de- transmission comme. 
deurde seuil est determinee par une etape de determi- . par. exeniple. ..I.e. rapport signal sur bruit. Jl peut egale- 
nation de grandeur de seuil 52.. Pendant Tetape de de--, X .^.j.^ment s'agir de parametres caractehsant, par exemple, 
codage elementaire 50. 'Tetape: de-- determination -da- '; ^5,k la taille du bloc d'information utile, up algorithme de de- 

.: ;Cpdage elementaire. un type de grandeurs, utilisees, un 
...jvi^; nombre maximal. d'iterations, un type de.canal de trans- 
mission, etc. Ces parametres cje configuration caracte- 
. X>: Pisent Toperation de decodage en cours. 
:5|Q: . [0077]. ..Le choix de la grandeur de seuil va egalement 



grandeur caracteristique. est. adaptee.-a . calculer un^ 
grandeurcaracteristique de:la sequence de.N informa- - 
tions extrinseques en sortie dei'etape de decodage el^:: 
mentaire 50. One etape d'interruption 54-.ya interrompre: 

la procedure de decod'age si la.grandeur-caracteristiqg^ 



atteint et depasse la grandeur de seuil. .Sinon. a travers,...:: ..r^-o/dependre de Tapplication dan& le cadre :de laquelle le 



Tetape 55, la procedure de decodage va se-poursuiyre';-: 
vers Tetape de decodage elementaire suiyante. 
[0073] Plus precisement. Tetape de determination de- 
grandeur caracteristique 51 execute un algorithme con- 
sistant, lors d'une i'^C"® etape.de decodage elementaire. 
d'une k**'"® iteration, a calculer la moyenne E [ei'^.l de; ■■ 
la valeur absolue'de Tinformation extrins'eque calculee 



precede, de transmission nume.rique intervient. Ainsi, la 
■ -.valeur de seuil devra souvent etre choisie de maniere a 
. realiser un compromis entre la performance permlse par 
55 la procedure de decodage et la complexite de cette pro- 
. ced.ure de decodage. De la meme nnaniere. il pourra etre 
•choisi en fonctjon d un dejai moyen de transmission sou- 
haiie. ou en ;fonction d'une consommatipn d'energie 
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moyenne toleree. * 

[0078] Dans le present exemple de realisation, un 
nombre maximal d'iterations tolerable ayant ete prede- 
fini, le seuil s est fixe en combinant deux grandeurs cal- 
cul^es de la meme maniere qu'est calculee la grandeur 5 
caracteristique selon la presente invention, soit. dans le 
cas present, en faisant ta frioyenne des amplitudes de 
N informations extrinseques d'une sequence de deco- 
"dage. Ces deux grandeurs sont propres a une configu- 
ration donnee telle que defiiiie par les parametres de io 
configuration et correspondant a I'operatlon de decoda- 
ge en cours. Les premiere et seconde grandeurs carac- 
terisent, dans cette configuration donnee, un ensemble 
d'informations extrinseques. genere par un dernier de- 
codeur elementaire, a Tissue de la procedure de deco- i5 
dage ayant execute le nombre maximal d'iterations pre- - 
defirii. respectivement dans lexas d'un- decodage sans 
erreur et dans le cas d'un decodage pour lequel il reste 
des efreurs. • ' ' — • • 

[0079] Avantageusement, cette premiere et cet^e se- 20 
conde grandeur sont obtenues en fonctibn des parame- ■ 
tres de configuration a I'aide d'un algorithme adaptatif 
ou d'une table de reference preetablie. se basant sur 
une etude prealable de revolution de la-grandeur carafe- 
teristique selon I'invention, ici la moyenne des amplitu- " 25 
des de N informations extrinseques d'une sequence de 
decodage, en fonction des parametres de configu ration. ^ • 
[0080] 'A titre d'exemple, la Fig. 3 rtiontre sous forme - * • 
de graphe un resultat d'une telle etude pour le PCCC^' '.. 
du present mode de realisation. Les deux courbes 61-et ^O'- 
60 donnent la moyenne E \e22Q\<^e la valeur absolue de " 
I'information extrinseque en sortie du 2^"^® decodeurde 
la 20^"i6 iteration en fonction du rapport signal sur bruit- 
Eb/No, respectivement dans le cas de sequences mal - 
decodees. c'est-a-dire qui contiennent encore des er- '35 
reurs. et dans le cas' de sequences correctement deco- 
dees. c'est-a-dire ne contenant aucune erreur residuel- • 
le. Les valeurs E |e22ol ont ete calculeesi dans les deux- 
cas et pour chaque valeur de- rapport signal sur bruit, 
poursuffisamment de sequences pour obtenir des cour- ' 40 
bes exploitables. Dans le present exemple. la longueur-. . 
de la sequence de decodage (correspondant a la taille"' 
des ehtrelac'eurs) est de N=640. Le signal en sortieMu 
turbo-codeur est module par une modulation BPSK"4t 
trarismis sur un canal a' Bruit Blanc Additlf Gaussien- .45 
(BBAG). 

[0081] Les courbes obtenues. explditees par exemple'^ 
au moyen d'une table de reference, permettent. pourun 
rapport signal sur bruit donne. formaht parametre •de>/ 
configuration, de deduire les premiere' et second'e gran^"- -50 
deurs dont la combinaison permet d'bbtenir la grandeur- 
de seuil s. 

[0082] Par exemple, pour un rapport signal sur bruit • 
de 0.78 dB et un nombre maximum d'iterations fixe a ■ 
20. la premiere grandeur, caracterisant un decodage 55 
sans erreur, est egale a 37,5 (point 63) et la seconde 
grandeur, caracterisant un decodage avec erreurs resi- 
duelles, est egale ar'3 (fDoiht *62): • 



[0083] Blen entendu. I'etape de determination de 
grandeur de seuil pourra se fonder sur une pluralite de 
courbes caracteristiques. telles celles representees sur 

• la Fig. 3. correspondant a une pluralite de parametres 
de configuration. 

[0084] Afin de pouvoir adapter la grandeur de seuil en 
vue. par exemple. de reallser un compromis entre la per- 
formance permlse par la procedure de decodage et la 
complexite de cette procedure de decodage, ou en fonc- 
tion. par exemple. d'un delai moyen de transmission 
souhaite ou d'une consommatlon d'energie moyenne 
toleree. la determination de la grandeur de seuil par 
combinaison d'une premiere grandeur, caracterisant un 

• decodage sans erreur. et d'une seconde grandeur, ca- 
racterisant un decodage avec erreurs residuelles, se fait 
par I'intermediaire d'un coefficient a permettant de pri- 
vllegier Tune ou I'autre derCes grandeurs. 

[0085] Dans- le present exemple de realisation, la 

• grandeur de sieuil est la somme de la prerriiere grandeur 
multipliee par un.coefficient a ei de la seconde grandeur 
multipllee par un coefficient (1 -a), le coefficient a etant 

■ choisi entre 0 et 1 : • 
[0086] Le coefficient a est determine, par exemple a 
I'aide d'un algorithme adaptatif pu d'une table de refe- 
rence, en fonction de I'appllcatlon dans le cadre de la- 
quelte le precede. de transmission numerique intervient. 

• Plus a est petit, plus la complexite moyenne du deco- 
-.dage, le delai moyen de decodage et la consommatlon 

moyenne d'energie pour le decodage d'une sequence 
sont reduits. Plus a est important, plus les performances 
permises par le decodage sont ameliorees. Ainsi, par 
exemple. pourdes applications ppuvant tolerer des taux 
d'erreurs binaires ou paquet relativement eleves mais 
rectamant des^delais faibles. cpmme c'est le cas pour 
des services voix. le parametre a est choisi plutot petit. 
.Pour.de telles applications.- le nombre maximal d'itera- 
tions est.egalement petit. En revanche, pourdes appli- 
cations necessitant des taux >d'erreurs binaires ou pa- 
quets faibles mais tolerant des delais eleves. comme 

• c'est le cas pour des. services de transfert de donnees. 
le parametre a et le nombre maximal d'iterations sont 

1 choisis plutot grands. 
[0087] ^ Par exemple. dans I'exemple de la Fig. 3. pour 
un rapport signal sur bruit de 0.78 dB. un coefficient a 

• egal a 0.35-donne une.grandeur de seuil s egale a 15. 
Si une procedure de decodage iteratif d'une sequence 

• est interrompue lorsque la grande.ur caracteristique cal- 

• culee.pour cette sequence atteint la grandeur de seuil 
■.s=15. les performances-.en termes de taux d'erreurs bl- 
"naires ne-sont pas ou tres peu degradees par rapport 
-au cas ou la procedure de decodage va jusqu'au bout 
•de ses vingt iterations; Par centre, le nombre moyen 
d'iterations effectue est de 3,8 au lieu de 20. ce qui se 
traduit par un gain de complexite superleur a 5. 
[0088] La presente invention s'applique a tous types 
de precede de transmission utilisant un codage correc- 
teur d'erreurs de-type turbo-codage. qu'il s'agisse d'un 
turbo-codage serie ou parallele, voire d'un turbo-code a 
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schema de concatenation hybride nnelant. concatena- 
tion serie et concatenation parallele. 
[0089] L'on va brievennent presenter un mode de rea- 
lisation de la presente invention applique a un turbo-co- . , 
de serie. . ' ^ 

[0090] Par exemple, dans un turbo-code a concate- ■, 
nation.serle, chaque codeur elementaire genere une in- 
formatibn codee elementaire a partir de I'information co-- • 

^'dee elementaire issue du codeur elementaire prece- 
"dent, le's i codeurs elementaires etant separes par (1-1) io, 
entrelaceurs. Des etapes de poingonnage peuvent etre 
repartles dans la procedure de codage. la sortie d'un 
j6me codeur pouvant etre poingonnee par un \^^^ vecteur* 
de poingonnage, entrelacee par un j^"^® entrelaceur 
avant codage par un codeur. La taille de cha- 

que entrelaceur depend de Tetape de codage preceden- 
. te, et. en particulier, du rendement apres poingonnage 
du codeur elementaire precedent. ' '■'•■/^ A 
[0091] Dans un exemple de turbo-decodage corres- 
pondant *au turbo-codage a concatenation serie qui; 
vient d'etre decrit. les decodeurs elementaires etant as-r 
socies dans Tordre inverse des codeurs elementaires-,- 
chaque etape de decodage elementaire regoit deux in-r- 
formations ponderees a priori. I'une. appelee premiere 
information d'entree. correspondant a I'information de 
sortie du codeur elementaire correspondant. et I'autre. 
appelee seconde information d'entree, correspondant a 
information d'entree du codeur elementaire corresponr! 
dant. Cette etape de decodage elementaire p rod u it: 
deux informations ponderees a' posteriori, Tune, appe-^.:'3p, r 
lee" premiere information de sortie; correspondant a-Ja 
- sortie^du codeur elementaire correspondant, et qui de^ :J;;,v:; .-, 

•^^ vientiQonc, lors d'une iteration, suivante, apres entrela-c v/v - 

* ceme'rit et poingonnage correspondant. .entree a priori- ■ ■ 
d'un decodeur elementaire precedent, et I'autre, appe- ;.,35 ^. 
'lee seconde Information de.sortle. correspondant a Ten-,, !. :• : 
tree du codeur elementaire correspondant. et qui de-.. • 
vient done, dans la meme iteration, apres desentrelace-v •■ i- ' 
• ment et depoingonnage correspondant. entree a priori;.; .. 
d'un decodeur elementaire suivant. La premiere infor-.. •: 4^-.'. 
mation d'entree correspond a Tinformation-a decod.e^^vr j..:; 
par Tetape de decodage elementaire; La seconde info;rrr,; . ' 
mation de sor-tie correspond a l:informatron"decodee par ;. , 
I'etape de decodage elementaire. et elle est constituee,,;:.'-.r;j 
de la combinaison de la- seconde information d'entree^ •.. f^^o 
et d'une information extrinseque. " . • 
[0092] Selon' la presente invention. .Tetape de deterr--.,v/fj ' 
■ rriination de^grandeur caracterrstiquecalcuJe, lors d'une- ^r.;:,^ \; 

' • etape de decodage elementaire, une igrandeur caraqte-^ ::6rjit 
ristique a partir d'un ensemble d'informations extrins#:-... 
ques en sortie de cette etape de decodage elementaire.r r - ir. • 
Par exemple. si Ton serefere a I'exemple de turbo-de- 
codage precedemrtient decrit. le calcul de grandeur ca-; . . - 
racteristique se fait a partir d'un ensemble* d'Informa-. > . : .-i 
tions extrinseques issu d'un ensemble de secondes in-. 55 = 4. 
formations de sortie: 



Revendications 

1. Proce.de de transniission nupnerique de type a co- 
dage.correcteur <J*erreurs, compre.pant, avant une 
etape de transmission sur un canal, une procedure 
de codage pour generer. a partir d'une information 

• utile,, une information codee comprenant au moins 
une information redondante et. apres ladite etape 
de transmission sur ledit canal, une procedure de 
decodage pourobtenir, a partir d'une information re- 

■ gue a decoder, .une estimation de ladite information 
utile avec ..correction des. erreurs de transmission 
basee sur ladite au moins une information redon- 
.dante, ladjte. procedure de codage comprenant une 
plurallte d'^tapes de codage elementaire associee 
au nnoins une- etape d'entrelacement et operant 
;: --,.en parallele ou en serie. ladite procedure de deco- 
...^ , dage etant iterative et comprenant. pourchaque ite- 
ration, une plurallte d'etapes de decodage elemen- 
taire associee a des etapes. d'entrelacement et de 

■ desentrelacement. correspondant a ladite plurallte 
d-etapes de codage elementaire associee a ladite 
au moins une etape d'entrelacement. chacune des- 
.dites etapes. de decodage elementaire (50) rece- 
•-vant...un ensemble d'informations a decoder et ge- 

nerantun ensemble d'informations de sorties pon- 
derees associe a un ensemble d'informations de- 
„,i0odees, ledit precede etant caracterise en ce qu'il 

• comprend une etape de determination de grandeur 
caracteristique (51 ) adaptee a calculer. pour chacu- 

, i ne .desdites etapes de decodage elementaire (50). 
. une grandeur caracteristique d'un ensemble d'infor- 

■ matipns extrinseques. associe audit ens.emble d*in- 
. formations de sorties ponderees. une etape de 

-.icomparaispn (53) adaptee a comparer ladite gran- 
deur caracteristique a une grandeur de seuil, et une 
etape d.'interrupti.on .(54) pour interrompre ladite 
procedure de decodage lorsque ladite grandeur ca- 
. racteristique atteint ladite grandeur.de seuil. 

2. . Precede de transmission numerique de type a co- 
' dage .correcteur d'erreurs selon |a revendication 1, 
, caracterise en. ce que ladite grandeur caracteristi- 

que calculee par. ladite etape de determination de 
.grandeur caracteristique (51 ) ^st une grandeur sta- 
tistlque caracteristique dudit ensemble d'informa- 
: tions e.xtrinseques. 

3; . Precede de transmission numerique de type a co- 
.„ dage cprrecteur d'erreurs selpq la revendication 2, 
' caracterise en ceque ladite grarideurstatlstique ca- 
racteristique est la moyenne de la valeur absolue 
• - ,.desdites informations extrinseques-..,. 



Procede.de transfinission numerique de type coda- 
ge cprrecteur d'erreurs selpn la revendication 2 ou 
• 3. caracterise en ce qu^ iadite etape d'interruption 
(54) interrompt ladite procedure de decodage lors- 
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que ladite grandeur caracteristique est superleure 
a ladite grandeur de seuil. 

5. Precede de transmission numerique de type a co- 
dage correcteur d'erreurs selon Tune quelconque 
des revendications precedentes, caracterlse en ce 
que ledit precede de transmission numerique com- 
prend egalement una etape de determination de 
grandeur de seuil (52) pour determiner une gran- 
deur de seuil en fonction d'au moins un parametre 
de configuration. 

6. Procede de transmission numerique de type a co- 
dage correcteur d'erreurs selon la revendication 5,. 
caracterise en ce que des parametres de configu- 
ration sont le rapport signal sur bruit, la taille du bloc 
d'information utile, f'algorithme de decodage eler. 
mentaire. le type de grandeurs utilisees, le nombre 
maximal d'iterations, et le type de canal de trans- 
mission. '"^ c: . 

7. Procede de transmission numerique de type a co- . 
dage correcteur d'erreurs selon la revendication 5- 
ou 6. caracterise en ce que ladite etape de deter- 
mination de grandeur de seuil (52) utilise un algo- 
rithme adaptatif permettant le calcul de ladite gran- 
deur de seuil en fonction d'un ou de plusieurs para- 
metres de configuration. 

8. Procede de transmission numerique de type a co- 
dage correcteur d'erreurs selon la revendication 5 
ou 6, caracterise en ce que ladite etape de deter- 
mination de grandeur de seuil (52) utilise une table ^ 
de reference preetablie permettant de selectionner - 
ladite grandeur de seuil en fonction d'un ou de plu- 
sieurs parametres de configuration. 

9. Procede de transmission numerique de type a co- 
dage correcteur d'erreurs selon Tune quelconque 
des revendications 5 a 8, caracterise en ce que.^la- 
dite etape de determination de grandeur de seuil . 
(52) determine une grandeur de seuil de maniere a 
realiser un compromis entre la performance permi- 
se par ladite procedure de decodage et la complexi- . 
te de cette procedure de decodage. j> : 

10. Procede de transmission numerique de type a.co- 
dage correcteur d'erreurs selon I'une quelconque -.' 
des revendications 6 a 9, caracterise en ce que la^.' 
dite etape de determination de grandeur 'de seuil 
(52) determine une grandeur de seuil en fonction 
d'un delai mbyen de transmission souhaite, 

^^, Precede de transmission numerique de type a co- 

dage correcteur d'erreurs selon I'une quelconque 
des revendications 6 a 9, caracterise en ce que la- 
dite etape de determination de grandeur de seuil 
(52) determine une grandeur de seuil en fonction 



d'une consommation d'energie moyenne toleree. 

12. Procede de transmission numerique de type a co- 
dage correcteur d'erreurs selon Tune quelconque 
5 des revendications 5 a 11. caracterise en ce que, 

. un nombre maximal d'iterations tolerable ayant ete 
predefinl. ladite etape de determination de gran- 
' deur de seuil (52) determine une grandeur de seuil 
en combinant. d'une part, une premiere grandeur 
10 (63) caracteristique d'un premier ensemble d'infor- 
mations extrinseques associe a un premier ensem- 
ble d'informatlons de sorties ponderees genere par 
un dernier decodeur elementaire lors d'une dernie- 
re iteration, en absence d'erreur de decodage et, 
15 d'autre part, une seconde grandeur (62) caracteris- 
• -tique d'un second ensemble d'informatlons extrin- 
seques .associe a un second ensemble d'informa- 
tlons de sorties ponderees genere par ledit dernier 
decodeur lors de ladite derniere iteration, en pre- 
20 sence d'erreurs de decodage. 

. : 13. Procede de transmission numerique de type a co- 
dage correcteur d'erreurs selon la revendication 1 2. 
caracterise en ce que lesdites premiere et seconde 
25 grandeurs (63. 62) sont des grandeurs statistiques 
caracteristiques, respectivement, dudit premier en- 
• semble d'informatlons extrinseques et dudit second 
. . ensemble d'informatlons extrinseques. 

30 14. Precede de transmission numerique de type a co- 
dage correcteur d'erreurs selon la revendication 12. 
caracterise en ce que lesdites premiere et seconde 
grandeurs (63, 62) sont-les meyennes de la valeur 
' • absolue de Tinformation extrinseque calculees sur. 

35 respectivement.. ledit premier ensemble d'informa- ' 
tions extrinseques et ledit second ensemble d'infor- 
matlons extrinseques. 

15. Procede de transmission numerique de type a co- 
^0. - dage correcteur d'erreurs selon I'une quelconque 
des revendications 12 a 14, caracterise en ce que 
lesdites premiere et seconde grandeurs (63, 62) 
sont deternninees, en fonction d'au moins un para- 
metre de configuration, a I'aide d'un algorithme 
45: adaptatif. . . 

-.16.- Procede de transmission numerique de type a co- 
•dage correcteur d'erreurs selon I'une quelconque 
. • • • des revendications 12. a 14; caracterise en ce que 
50' r-f 'lesdites premiere, et seconde grandeurs (63. 62) 
sont determinees, en fonction d'au moins un para- 
, metre de configuration, a I'aide d'un algorithme 
- < adaptatif 

55 17. Procede de transmission numerique de type a co- 
dage correcteur d'erreurs selon I'une quelconque 
des revendications 1.2 a 14. caracterise en ce que 
lesdites premiere et seconde grandeurs (63. 62) 
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sont determinees, en fonction d'au moins un para- 
metre de configuration, a I'aide d'une table de refe- 
rence preetablie. 

18. Precede de transnnission numerique de type a co- -S..-. . 
• dage correcteur d'erreurs selon Tune quelconque ■•• 
^des revendications 12 a 16, caracterise en ce ladite. 
^^randeur de seuil est la sonnme de ladite prenniere • 
^-grandeur (63) multipliee par un coefficient a et de 

■ ladite seconde grandeur (62) multipliee parun coef-- io 
ficient (1-a), le coefficient a etant choisi entre 0 et 1 . 

19. Precede de transmission numerique de type a co- . 

dage correcteur d'erreurs selon la revendication 1 8. • .•' 

caracterise en ce que ledit coefficient a est choisi. 15 
de maniere a realiser un compromis entre la perfor- -^ . ' • . 
mance permise par ladite procedure de decodage-. -r., .: ? • 
et la complexite de cetle procedure de decodager.^'?.: n n . 

20. Precede de transmission' numerique de type a co- 20 

dage correcteur d'erreurs selon la revendication 18. 
caracterise en ce que ledit coefficient a est choisi i ' - 
en.fonction d'iin delai moyen de transmission souTOJis: 
haite. - . - . ■5. ?i: - . :> • 

. ' . ■ . ' ■ ■ i 25 . 

21. Procede de transmission numerique de type a co-;;-: ■^..•s... 
dage correcteur d'erreurs selon la revendication 18r. -r^ ^^i - 

• caracterise en ce que ledit co^efficient a est choisi 
en fonction d'une consommation d'energie moyen- 

ne toleree. • • • • % 30 ,■• :;, 

22v'Prpcede de transmission numerique de type a co^ . e: ' 
^^'■dlge correcteur d'erreurs selon I'une quelconque-^ r : • 
de"s revendications 18 a 21 /caracterise en ce que^; r - 
ledit coefficient a est determine a Taide d'un algor -:35 • 
rithme adaptatif. 

23. Precede de transmission numerique de type a co-: - ..; .> 
dage correcteur' d'erreurs selon Tune quelconquen. - . - 

' des revendications 18 a 21. caracterise en ce quef>":.'^0- - 

ledit coefficient a est determine a Taide d'une taWe-: ^ v 
■ de reference preetablie. " - f j:-^* .i.-.r- 

24. Precede de transmission numerique de type a co- l. 
dage correcteur d'erreurs selon I'une quelconque '^5 
des revendications precedentes, caracterise en ce 

que lesdites etapes de decodage;'elementaire (50)- ~qv. • 
sent a entrees •et^sortiesvponderees. en termes-da-.r/O'c?',.' : . 

• prbbabilit^s. de rappbrts de.vraisBmblance, oufde ; u e:- r 

• logarithmes de rapportsde v raise mb la nee/ rSPis^.f. 

25. Precede de ti^ansmission numerique de type a co- ii, ' • 
dage correcteur d'erreurs selon I'une quelconque 

des revendications precedentes. caracterise en ce* 
que ladite procedure de codage comprend au 55 . , 
moins uneetapede poingonnage.et ladite procedu- • 
re de decodage comprend au moins une etape.de- • 
' depolngbhnage-correspondante. : " ' . 
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• Blocs mal decodes. 

■ Blocs correctement decodes. 
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